{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T01:47:19Z","timestamp":1725414439706},"reference-count":0,"publisher":"EasyChair","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"abstract":"<jats:p>The Countdown game is one of the oldest TV show in the<\/jats:p><jats:p>world. It started broadcasting in 1972 on the french television<\/jats:p><jats:p>and in 1982 on British channel 4, and it has been running since in<\/jats:p><jats:p>both countries.<\/jats:p><jats:p>The game, while extremely popular, never received any serious<\/jats:p><jats:p>scientific attention, probably because it seems too simple at first sight.<\/jats:p><jats:p>We present in this article an in-depth analysis of the<\/jats:p><jats:p>numbers round of the countdown game. This includes a complexity<\/jats:p><jats:p>analysis of the game, an analysis of existing algorithms and the presentation<\/jats:p><jats:p>of a new algorithm that increases resolution speed by a large factor.<\/jats:p><jats:p>It also includes some leads on how to turn the game into a<\/jats:p><jats:p>more difficult one, both for a human player and for a computer, and<\/jats:p><jats:p>even to transform it into a possibly undecidable problem.<\/jats:p>","DOI":"10.29007\/66z4","type":"proceedings-article","created":{"date-parts":[[2018,1,23]],"date-time":"2018-01-23T18:04:14Z","timestamp":1516730654000},"page":"14-0","source":"Crossref","is-referenced-by-count":0,"title":["(The Final) Countdown"],"prefix":"10.29007","volume":"36","author":[{"given":"Jean-Marc","family":"Alliot","sequence":"first","affiliation":[]},{"given":"Charlie","family":"Vanaret","sequence":"additional","affiliation":[]}],"member":"11545","event":{"name":"GCAI 2015. Global Conference on Artificial Intelligence"},"container-title":["EPiC Series in Computing"],"original-title":[],"deposited":{"date-parts":[[2018,1,23]],"date-time":"2018-01-23T18:04:20Z","timestamp":1516730660000},"score":1,"resource":{"primary":{"URL":"https:\/\/easychair.org\/publications\/paper\/2L76"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"references-count":0,"URL":"https:\/\/doi.org\/10.29007\/66z4","relation":{},"ISSN":["2398-7340"],"issn-type":[{"type":"print","value":"2398-7340"}],"subject":[]}}