6502.org Forum  Projects  Code  Documents  Tools  Forum
It is currently Sat Nov 23, 2024 4:40 am

All times are UTC




Post new topic Reply to topic  [ 3 posts ] 
Author Message
PostPosted: Sun Nov 17, 2019 4:14 pm 
Offline
User avatar

Joined: Thu Dec 11, 2008 1:28 pm
Posts: 10986
Location: England
I found this "30 Weird Chess Algorithms: Elo World" video interesting, informative, and entertaining. And it features an Apple II by reference, and the NES too, so it just about has a 6502 relevance. There's a PDF version too, with different jokes.

Although there have been many efforts at chess programs for the 6502, some rather strong and some rather successful, most weak chess programs don't necessarily make a good chess partner for a weak human. I think it could be an interesting problem. There are a couple of suggestions in the comments to the video, including
- the strong player discards the queen first and then plays well
- the strong player accepts every offered capture and doesn't expose pieces but otherwise tries to play badly

(The NES connection is with the program Chessmaster, described in the paper like so: "A nice thing about this engine is that it is an earnest attempt at writing a good engine, but limited to the techniques of the 1980s, and running on hardware that was under-powered even for its day.")


Top
 Profile  
Reply with quote  
PostPosted: Sun Jan 05, 2020 12:01 pm 
Offline

Joined: Mon May 21, 2018 8:09 pm
Posts: 1462
One suggestion I made in the comments was to use a pseudo-random evaluation function (eg. based on the Zobrist hash of the position), and then to do a normal minimax search to a particular depth. This results in something called the Beal effect, which actually makes for a functional chess engine because it favours positions with lots of mobility for the engine, and less for the opponent. With enough search depth, it supposedly plateaus at about 2000 ELO, which is a fairly competent playing strength.


Top
 Profile  
Reply with quote  
PostPosted: Thu May 21, 2020 8:21 pm 
Offline

Joined: Mon May 01, 2017 7:13 am
Posts: 83
BigEd wrote:
Although there have been many efforts at chess programs for the 6502, some rather strong and some rather successful, most weak chess programs don't necessarily make a good chess partner for a weak human


At one time anyway, the Fritz chess engine had a "tactical presents" mode, where the chess engine actively tried to get itself into reasonable-looking but tactically flawed positions. A light would light up on the board, indicating that a key tactical move was present.

Since this is a 6502 board, I will mention in passing that Colossus Chess 4, by Martin Bryant, was probably the strongest 6502 chess program of its day. It had a surprising number of modern features, including pondering.

The great grandaddy of all 6502 microcomputer chess programs is, of course, Microchess. https://en.wikipedia.org/wiki/Microchess


Top
 Profile  
Reply with quote  
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 3 posts ] 

All times are UTC


Who is online

Users browsing this forum: No registered users and 34 guests


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search for:
Jump to: