Report 3 - HexKitties/CMPUT355HexKitties GitHub Wiki
Third meeting:
Meeting Schedule(2 hour):
Date: Nov 14 2020
Start Time: 10:00 pm
End Time: 12:00 am Nov 15
Attendants: Everyone
What we did:
Discussion
Combine algorithm with visualization:
| Priority | Task |
|---|---|
| 1 | Hex board conversion (.xo -> 012) |
| 2 | Real player mode (AI player mode) |
| 3(a) | Solver: advice/provide next step |
| 3 | Winning state notification (when game ends): determine whether the game ends |
| 3 | Winning path: show the winning path (after the game ends) |
| 3 | New game & Exit feature |
| 3 | Display time elapsed |
| 3 | Show virtual connection (during the game) |
| 1000 | Player: program play the next step automatically |
| 10000 | Board size adjustment |
Algorithm Optimization Idea:
- Transposition table
- Isosmorphism
Work distribution(merging with hex_v3.py):
| Category | Task | member in charge |
|---|---|---|
| Buttons | Real player mode (AI player mode,no effect now), new game, exit | Jeremy Choo |
| Display message | Winning state; wrongly place chess, current player notification, Display time elapsed | Youwei Chen |
| Functions | solver: Algorithm -> advice/provide next step | Jiaxin Wang, Siyuan Liu |
| Cool features | Board conversion, winning path,virtual connection | Yuxin Liu |
Question:
If we were allowed to use code based on the hex_v3.py offered on the website and build virtualized,
is it possible to use a transposition table to optimize the code provided in class (since this is not implemented yet)?
Next meeting time:
Tuesday Nov 17