Log In  

Cart #meta_ttt-13 | 2021-02-13 | Code ▽ | Embed ▽ | License: CC4-BY-NC-SA
17

Controls

Arrows to move cursor
X to place mark/go level deeper
Hold Z for 1 second to restart game
Press Z to recreate demo in demo modes

Open pause menu (Enter/P) to:

  • enable demo modes (auto - computer vs computer, fill - random pattern)
  • switch between single and multiplayer
  • open settings menu (this will restart the game!)

Settings in settings menu:

  • meta level: ranges from 1 (normal tic-tac-toe) to 4 (81x81, four levels of nested boards)
  • AI difficulty: how long in seconds will the AI think about the move. 0 is random moves, 3 never loses normal tic-tac-toe.
  • game modes: singleplayer, multiplayer, automatic (AI vs AI) or randomly fill board.

Rules

Each board contains 9 a smaller boards. The lowest meta boards are just normal tic-tac-toe boards where you can place your signs. Where you move in the lowest board controls on which higher board your oponent can make their next move (indicated by the colored squares). Winning a lower board replaces it with a sign in a higher board. Win the highest board to win the game.

If you didn't understand that's my fault, I suck at explanations. Try it for yourself at small meta levels, it's not as complicated as it seems.

Changelog

Version 1.6:

  • 4th meta level
  • settings menu
  • endgame sonuds
  • changed AI
  • bugfixes

Previous versions:

Version 1.5:

Cart #meta_ttt-11 | 2021-02-10 | Code ▽ | Embed ▽ | License: CC4-BY-NC-SA
17

  • computer vs computer demo
  • better AI

Version 1.4:

Cart #meta_ttt-10 | 2021-02-08 | Code ▽ | Embed ▽ | License: CC4-BY-NC-SA
17

  • first sound
  • single player mode with random AI (avaliable from menu)
  • it's harder to accidentally restart game
  • various bugfixes

Version 1.3

Cart #meta_ttt-7 | 2021-02-05 | Code ▽ | Embed ▽ | License: CC4-BY-NC-SA
17

  • initial release
P#87254 2021-02-05 10:47 ( Edited 2021-02-13 16:46)

1

I love this idea! Are you planning to add a 1-player against CPU mode?

Something is wrong with the controls though, the wrong meta square moves and the current player’s small square doesn’t.

P#87261 2021-02-05 16:12

@merwok I am planning on adding a CPU player, but I'd like it to be reasonably challenging so I'll be trying to implement alpha-beta pruning, which may proove difficult in PICO-8.

I don't see anything wrong with the squares. The idea of meta tic-tac-toe is that each move restricts future moves, so the next move indicators should move with the current player's cursor.

The smallest square inside bigger squares of the same color shows where the current player is planning to place a mark. According to the rules it will restrict next player's move to a certain board, which is shown by a square of the other color. It is intended behavior and it reflects the (poorly explained xd) rules of the game. Having your move influence your opponent's moves leads to more strategy than just freely placing marks everywhere.

P#87308 2021-02-06 19:22
1

I think Pico Checkmate uses alpha-beta pruning if it would help you to look at somebody else's implementation?

P#87311 2021-02-06 23:19

Here I’m player 1, moving the blue square to select my tile, but the green square is moving too.

P#87321 2021-02-07 02:59

@merwok blue move will restrict green move to a certain board which is represented by the moving green square. This is intended and helps to understand rules of meta tic-tac-toe. You not only choose where you place your mark. At the same time you choose where your opponent can place their mark, which is reflected by the green square.

P#87348 2021-02-07 17:35

@packbat thx, I will definitely take a look at that. Although my problem is not that I find it hard or don't understand the algorithm, I just don't have much time to work on it :P

P#87349 2021-02-07 17:36

Ha that’s what I get for not reading the rules carefully!
Thanks for replying. Can’t wait for AI!

P#87355 2021-02-07 19:46

@olus2000:
> Although my problem is not that I find it hard or don't understand the algorithm, I just don't have much time to work on it :P

Oh no, that is the biggest of big moods. May it take less of your limited time than you fear!

P#87364 2021-02-08 00:15

@merwok I expected someone would have that problem, my explanation of the rules isn't the best and you gave me an opportunity to clarify this in the comments. Hopefully our conversation will help other people confused by my explanation.

P#87380 2021-02-08 08:43

The cpu just freezes on me on every setting other than 0

P#94689 2021-07-10 20:47
1

I love this idea. Meta level 4 is insane :0

P#94719 2021-07-11 17:41

@Kulpas It must have broken due to a PICO-8 update. I will look into it as soon as I have time.

EDIT: It works fine for me, sorry.

P#94744 2021-07-12 09:48 ( Edited 2022-06-28 07:05)

[Please log in to post a comment]

Follow Lexaloffle:          
Generated 2023-02-03 09:32:27 | 0.074s | Q:41