A minimax chess engine in regular expressions • Hacker News Board

Re: A minimax chess engine in regular expressions

#51

Post by oah » Tue, Jan 07, 2025, 11:55 AM UTC

reader9274 wrote: post #17

There's a bug somewhere it seems like, as it ends the following game with "Illegal move, you lose", even though it's not an illegal move: 1. e2e4, e7e5 2. d2d4, e5d4 3. d1d4, a7a5 4. g1f3, b7b5 5. b1c3, a5a4 6. c3b5, a4a3 7. b5a3, a8a3 8. b2a3 --> Illegal Move You Lose. Game over. FEN of game above: 1nbqkbnr/2pp1ppp/8/8/3QP3/P4N2/P1P2PPP/R1B1KB1R b KQk - 0 8

a2a3 on the first move or on the second move after e2e4 outputs that you have played an illegal move.

But this is a bug as these are legal moves.

Re: A minimax chess engine in regular expressions

#52

Post by tubs » Tue, Jan 07, 2025, 12:04 PM UTC

rhdjebejdbd wrote: post #50

tubs wrote: post #46

Earlier quoted context omitted.

It’s very fun and impressive but it’s absolutely not a single call.

Maybe a generous interpretation of the comment and a realisation that common language isn't always 100% precise would be better than pointless arguments about semantics. There is only a single printf written in the source code.

That I can agree with!

Re: A minimax chess engine in regular expressions

#53

Post by [deleted] » Tue, Jan 07, 2025, 12:15 PM UTC

[deleted]

Re: A minimax chess engine in regular expressions

#54

Post by Hackbraten » Tue, Jan 07, 2025, 12:17 PM UTC

How long does one single move take to calculate for you folks on a normal phone? On mine (running an i.MX 8M quad-core on Firefox), the first move took several minutes.

Re: A minimax chess engine in regular expressions

#55

Post by teivah » Tue, Jan 07, 2025, 12:22 PM UTC

That's awesome!

Re: A minimax chess engine in regular expressions

#56

Post by anal_reactor » Tue, Jan 07, 2025, 12:29 PM UTC

comonoid wrote: post #44

I fear not the man who plays chess with 84,688 regular expressions, but I fear the man who plays chess with one regular expression.

I fear people in general because I have social anxiety

Re: A minimax chess engine in regular expressions

#57

Post by z3t4 » Tue, Jan 07, 2025, 12:29 PM UTC

This is not only a chess engine, it's a computer and an assembly language, built in only using Regexp

Re: A minimax chess engine in regular expressions

#58

Post by renan150aa » Tue, Jan 07, 2025, 12:31 PM UTC

[flagged]

Re: A minimax chess engine in regular expressions

#59

Post by Beefin » Tue, Jan 07, 2025, 1:13 PM UTC

anyone that can read and understand regex i have concerns for

Re: A minimax chess engine in regular expressions

#60

Post by magnusisapuxxy » Tue, Jan 07, 2025, 1:14 PM UTC

As it's already been reported in this comment section, at a seemingly random stage of the game when it's the player to move, an error caused by an illegal move is triggered. Happened to me twice already in the opening. Once for a King's knight move to f3 and once for a simple pawn move as follows: 1.Nc3(b1c3) Nc6(b8c6) 2.g3(g2g3) g6(g7g6) 3.Bg2(f1g2) Bg7(f8g7) 4.e3(e2e3) Bxc3(g7c3) 5.bxc3(b2c3) a6(a7a6) 6.c4(c3c4) a5(a6a5) 7.Ne2(g1e2) a4(a5a4) 5.a3(a2a3) saying a2a3 is illegal.

Creative approach. Very impressive if it'd work, but you cannot finish the game, because it doesn't recognize the moves properly. The program understanding and strength is poor, but it was to be expected and it's beyond the point of this intellectual exercise, I guess.