My solutions from Checkio - competitive programming site with coding challenges and fun tasks!
https://py.checkio.org/user/ogoro/solutions/share/d98d8b1c3af7f68cbcdc6b5766f6f9f5/
-
Ajax Sensor coverage - Complex locus:
-
2048 - Functional transforms:
-
Snake - Complex A* pathfinding:
-
Uncolored Cube - Heap on complex plane:
https://py.checkio.org/mission/roll-the-cube/publications/ogoro/python-3/transforms/share/b914f010ce5df8abb73416533453dcb5/ https://py.checkio.org/mission/roll-the-cube/publications/ogoro/python-3/heap-on-complex-plane/share/bbceabfc00b912e30db4e1cf98d05147/ https://www.chiark.greenend.org.uk/~sgtatham/puzzles/js/cube.html
-
Tic-tac-toe - Minimax with alpha-beta optimization:
-
System of linear equations - Cramer EGCD:
-
Polynomial simplification - Tokenizer:
-
Number to Text synthesis:
-
Function comparison - Recursive closure:
-
EAN-13 Barcode Reader:
2048 - Functional transforms:
Snake - Complex A* pathfinding:
Uncolored Cube - Heap on complex plane:
https://py.checkio.org/mission/roll-the-cube/publications/ogoro/python-3/transforms/share/b914f010ce5df8abb73416533453dcb5/ https://py.checkio.org/mission/roll-the-cube/publications/ogoro/python-3/heap-on-complex-plane/share/bbceabfc00b912e30db4e1cf98d05147/ https://www.chiark.greenend.org.uk/~sgtatham/puzzles/js/cube.html
House of Mirrors - Heap with complex paths:
https://py.checkio.org/mission/house-of-mirrors/publications/ogoro/python-3/board-heap-with-complex-paths/share/580851df54897072b038524037025d71/ https://www.chiark.greenend.org.uk/~sgtatham/puzzles/js/undead.html
Nonogram Packing - Complex patterns:
https://py.checkio.org/mission/find-rectangles/publications/ogoro/python-3/nonogram-style/share/9ac15ef097f7742e011c21945a25b0f3/ https://www.chiark.greenend.org.uk/~sgtatham/puzzles/js/rect.html
Nonogram row:
Sudoku - DFS:
88 Game - Recursive BFS:
8-Puzzle - Root Mean Square Heap:
https://py.checkio.org/mission/8-puzzle/publications/ogoro/python-3/also-rms-heap/share/ad88c9ebb95b06cb958c1b18fce7b2a4/ https://en.wikipedia.org/wiki/15_puzzle
Bat Bunker - Complex connections and DFS:
Warriors - OOP:
Climbing Route - Custom Cache and Manhattan Heap:
Magic Domino Square - DFS with Reshuffle:
Bulls and Cows - Permutation intersections:
Go:
https://py.checkio.org/mission/eaten-go-stones/publications/ogoro/python-3/complex-sets/share/df10a3141bd8b2027f19b1e163ba6d83/ https://py.checkio.org/mission/the-territory-of-go/publications/ogoro/python-3/surrounding/share/dec32aa8a355667158aa854b82bbcc29/
Hexagonal Circles - Landing Sites:
Poker Combinations:
Minesweeper:
5 Cards:
Squares on dots:
Black and white Pearls:
Stacking Cubes:
https://py.checkio.org/mission/stacking-cubes/publications/ogoro/python-3/reduce-intersection/share/d7cc7d71326d1a18559255eeb1e9a928/ https://py.checkio.org/mission/stacking-cubes/publications/ogoro/python-3/stack/share/5cfc6451b75d98c34e35354cb838d085/
Water Jars - BFS:
Box Teleports - DFS:
Maze - DFS generator:
Dark Maze - DFS and Merge:
Queens:
Berserker Rook - DFS generator:
Palindromes:
https://py.checkio.org/mission/the-longest-palindromic/publications/ogoro/python-3/next-generator/share/ab058f3c33c934dfc5ee8bfd7a1e724a/ https://py.checkio.org/mission/the-longest-palindromic/publications/ogoro/python-3/while/share/67b4cf8aac0df5404a280aa8e9a41b73/
Tic-tac-toe - Minimax with alpha-beta optimization:
Power stations - Graph fill-in:
Ancestor check:
Email clusters:
Ajax Sensor coverage - Complex locus:
Convex hull - Complex rotatation:
Analysis of geometrical net for paper dice:
https://py.checkio.org/mission/paper-dice/publications/ogoro/python-3/perimeters/share/351104fd56c28a4738af9dfce4d5db4e/ https://py.checkio.org/mission/paper-dice/publications/ogoro/python-3/perimeters-1-liner/share/87c9f3b120e6b0f2b1d0abb52680b79c/ https://en.wikipedia.org/wiki/Net_(polyhedron)
Equation of Circle by 3 points - sub-determinants:
https://py.checkio.org/mission/three-points-circle/publications/ogoro/python-3/sub-determinants/share/485d17d30b4e42a21bc92f6d95cb4c27/ http://www.ambrsoft.com/TrigoCalc/Circle3D.htm
Black Holes consumption:
Area of a Convex Polygon - Shoelace formula or subpoligons:
https://py.checkio.org/mission/area-of-a-convex-polygon/publications/ogoro/python-3/shoelace/share/7660c559dc61ad78fc3e8bc98abfe335/ https://py.checkio.org/mission/area-of-a-convex-polygon/publications/ogoro/python-3/sub-triangles/share/d641a69a3986c39a5f282f92b05bd3e8/
Image recognition - Code distance:
Image recognition - Pattern models and BFS:
Radial search - Complex set intersections:
Dichotomic search - Counts metric:
Number of polygon vertices in circle:
Line coefficients - Shooting range example:
Spheroid:
One-digit factorization:
System of linear equations - permutations:
System of linear equations - Cramer EGCD:
Dice probabilities:
https://py.checkio.org/mission/unfair-dice/publications/ogoro/python-3/filter-product/share/3ea8f55866cda1555a0b2c668ed84c1c/ https://py.checkio.org/mission/probably-dice/publications/ogoro/python-3/group-cache/share/1c95e5e74ab29ce19db5556274c3267e/
Picky Bride:
EAN-13 Barcode Reader:
Polynomial simplification - Tokenizer:
Number to Text synthesis:
Hash libraries:
Text justification:
Digits formatting - power form:
Unix path simplification:
URL normalization:
https://py.checkio.org/mission/url-normalization/publications/ogoro/python-3/reduce/share/5a447356b8e035272dcdbf8151254eab/ https://py.checkio.org/mission/url-normalization/publications/ogoro/python-3/re-sub/share/2f3cb39ca9c9fd858ef8cf0ec724dbd4/
ADFGVX Cipher:
Logs - Groupby:
Single Dispatch Method:
Re.Scanner with code dictionary:
Comparator with callback:
Function comparison - Recursive closure:
Function comparison - Or waterfall:
Function comaprison - Supress: