https://github.com/bp0609/algorithmic-solution-of-various-games-using-dsa
This repository implements optimal move selection for games like Connect4, Game of Sim, and Tic-Tac-Toe using graph traversal. It also includes solutions for Up-it-Up, Puzzle-8, and a 2x2x2 Rubik’s Cube Solver, using efficient numeric encoding to minimize computational complexity.
https://github.com/bp0609/algorithmic-solution-of-various-games-using-dsa
binary-encoding breadth-first-search graph-traversal oop
Last synced: 4 months ago
JSON representation
This repository implements optimal move selection for games like Connect4, Game of Sim, and Tic-Tac-Toe using graph traversal. It also includes solutions for Up-it-Up, Puzzle-8, and a 2x2x2 Rubik’s Cube Solver, using efficient numeric encoding to minimize computational complexity.
- Host: GitHub
- URL: https://github.com/bp0609/algorithmic-solution-of-various-games-using-dsa
- Owner: bp0609
- Created: 2023-09-16T05:25:32.000Z (over 2 years ago)
- Default Branch: main
- Last Pushed: 2024-07-12T08:47:49.000Z (over 1 year ago)
- Last Synced: 2025-06-01T22:22:04.965Z (7 months ago)
- Topics: binary-encoding, breadth-first-search, graph-traversal, oop
- Language: C
- Homepage:
- Size: 40 KB
- Stars: 0
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Games
These are the links of the game in case if you don't know the game.
2x2x2 Rubix Cube Solver Repository ---> https://github.com/bp0609/bp0609-2x2-Rubix-Cube-Solver
Connect 4 ---> https://en.wikipedia.org/wiki/Connect_Four
Puzzle 8 ---> https://www.mathsisfun.com/games/arrange.html
Marble Game
Easy Version (DFS)---> https://codeforces.com/contest/1914/problem/E1
Hard Version ( DFS + Memoisation )---> https://codeforces.com/contest/1914/problem/E2
DFS=> Deapth First Search
Tower Of Hanoi ---> https://www.mathsisfun.com/games/towerofhanoi.html
Up it Up Game ---> https://youtu.be/N_GbBjvU068?si=HhGYFllZ6CLCpMBH