Metraipolis › archive › dc_dd257de4ecaa

Matchbox Educable Noughts and Crosses Engine — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/Matchbox_Educable_Noughts_and_Crosses_Engine
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-06T00:19:43.718Z
SHA-256 of the archived text
5d73355dca5bce9a6994d4e024b11c50db6c1d8a7b44dc7f64a96d0d6150a5dc
Stable URL of this page
https://metraipolis.com/documento/dc_dd257de4ecaa

How to cite

Matchbox Educable Noughts and Crosses Engine — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Matchbox_Educable_Noughts_and_Crosses_Engine (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_dd257de4ecaa (Metraipolis archive dc_dd257de4ecaa, sha256 5d73355dca5bce9a6994d4e024b11c50db6c1d8a7b44dc7f64a96d0d6150a5dc)
BibTeX
@misc{dcdd257de4ecaa,
  title = {Matchbox Educable Noughts and Crosses Engine — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Matchbox_Educable_Noughts_and_Crosses_Engine},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_dd257de4ecaa; sha256 5d73355dca5bce9a6994d4e024b11c50db6c1d8a7b44dc7f64a96d0d6150a5dc},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Matchbox_Educable_Noughts_and_Crosses_Engine. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

The Matchbox Educable Noughts and Crosses Engine (sometimes called the Machine Educable Noughts and Crosses Engine or MENACE) was a mechanical computer made from 304 matchboxes designed and built by artificial intelligence researcher Donald Michie and his colleague Roger Chambers, in 1961. It was designed to play human opponents in games of noughts and crosses (tic-tac-toe) by returning a move for any given state of play and to refine its strategy through reinforcement learning. This was one of the first types of artificial intelligence. Michie and Chambers did not have immediate access to a computer; they worked around this by building the engine out of matchboxes. The matchboxes they used each represented a single possible layout of a noughts and crosses grid. When the computer first played, it would randomly choose moves based on the current layout. As it played more games, through a reinforcement loop, it disqualified strategies that led to losing games, and supplemented strategies that led to winning games. Michie held a tournament against MENACE in 1961, wherein he experimented with different openings. Following MENACE's maiden tournament against Michie, it demonstrated successful artificial intelligence in its strategy. Michie's essays on MENACE's weight initialisation and the BOXES algorithm used by MENACE became popular in the field of computer science research. Michie was honoured for his contribution to machine learning research, and was twice commissioned to program a MENACE simulation on an actual computer.

Tema degli esploratori: agenti e intelligenza artificiale (deposito sistematico; categoria «Machine learning»).
Fonte: Wikipedia in inglese, voce «Matchbox Educable Noughts and Crosses Engine» — https://en.wikipedia.org/wiki/Matchbox_Educable_Noughts_and_Crosses_Engine
Wikidata Q102349667 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q102349667
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Matchbox_Educable_Noughts_and_Crosses_Engine?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1375952424, consultata il 2026-10-05T23:36:36.487Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: c2ff7aadd0750306e48d66575e751c9da44fca43bad0e2ea4ae2e5b2bac94df5