The comparison of steepest ascent hill climbing and a-star for classic game

Zulfikar, Wildan Budiawan and Irfan, Mohamad and Yahya, Rijal Muharom and Ramdania, Diena Rauda and Jumadi, Jumadi (2021) The comparison of steepest ascent hill climbing and a-star for classic game. In: ICWT 2021.

Preview	Text (artikel) Hill Climbing 00 artikel.pdf Download (309kB) | Preview
Preview	Text (conference) Hill Climbing 00 conference.pdf Download (2MB) | Preview
Preview	Text (corresponding) Hill Climbing 00 corresponding.pdf Download (2MB) | Preview
Preview	Text (similarity) Hill Climbing 00 similarity.pdf Download (2MB) | Preview

Abstract

Tic-tac-toe is a classic game that remains popular today. This game requires two players. When applied to software, of course this game requires an AI-integrated bot as an opponent to play. Several algorithms can be used as artificial intelligence in tic-tac-toe games such as Steepest Ascent Hill Climbing and A-star. The purpose of this research is to find a more effective and efficient algorithm for this game. The components used to compare the two algorithms are the elapsed time and also the performance of the two algorithms. SAHC recorded a shorter elapsed time with 0.0448 ms compared to the A-star which recorded an average of 1.192 ms. However, based on other tests case, A-star performs better than SAHC.

Available Versions of this Item

• The Comparison of Steepest Ascent Hill Climbing and A-star for Classic Game. (deposited UNSPECIFIED)
  • The comparison of steepest ascent hill climbing and a-star for classic game. (deposited 02 May 2023 02:37) [Currently Displayed]

Actions (login required)

View Item