{"id":20271732,"url":"https://github.com/rodneyshag/othello","last_synced_at":"2025-04-11T04:32:39.736Z","repository":{"id":123421805,"uuid":"65971148","full_name":"RodneyShag/Othello","owner":"RodneyShag","description":"An advanced AI to play the 2-player board game Othello","archived":false,"fork":false,"pushed_at":"2017-01-14T05:29:03.000Z","size":1303,"stargazers_count":8,"open_issues_count":0,"forks_count":7,"subscribers_count":3,"default_branch":"master","last_synced_at":"2025-04-11T04:32:20.692Z","etag":null,"topics":["alpha-beta-pruning","artificial-intelligence","bitboards","evaluation-functions","minimax-search","othello"],"latest_commit_sha":null,"homepage":"","language":"Java","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/RodneyShag.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2016-08-18T06:27:42.000Z","updated_at":"2023-06-10T13:50:32.000Z","dependencies_parsed_at":null,"dependency_job_id":"ef3e2c0b-e743-49f6-9e27-970a32474dce","html_url":"https://github.com/RodneyShag/Othello","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/RodneyShag%2FOthello","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/RodneyShag%2FOthello/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/RodneyShag%2FOthello/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/RodneyShag%2FOthello/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/RodneyShag","download_url":"https://codeload.github.com/RodneyShag/Othello/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":248345202,"owners_count":21088231,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["alpha-beta-pruning","artificial-intelligence","bitboards","evaluation-functions","minimax-search","othello"],"created_at":"2024-11-14T12:39:13.992Z","updated_at":"2025-04-11T04:32:39.689Z","avatar_url":"https://github.com/RodneyShag.png","language":"Java","funding_links":[],"categories":[],"sub_categories":[],"readme":":white_circle: :black_circle: \u003c/br\u003e\n:black_circle: :white_circle: \n\n## Othello \n\nA 1-player board game coded in Java. GUI coded using Swing.\n\n[Learn to play in 1-2 minutes](https://www.youtube.com/watch?v=Ol3Id7xYsY4)\n\n![][screenshot_othello_300px]\n\nThis app was created to aid a [research project](https://github.com/rshaghoulian/Othello/blob/master/research_project.pdf) at [University of Illinois at Urbana-Champaign](https://cs.illinois.edu/)\n\n## Designing An Intelligent Othello System Using Turn-based Partitioning\n\n#### Abstract\nIn this paper, the theory behind designing an advanced AI to play the 2-player board game Othello is described and augmented. We begin by providing various bitboard techniques. Minimax Search is used as the foundation of our game tree search, and Alpha-beta pruning and move order selection are further added to increase efficiency. Search is cut off at a depth limit and evaluation functions are used to determine board utilities. The idea of turn-based partitioning is introduced as an improvement that can be applied to evaluation functions. Experimental results of incorporating turn-based partitioning show increases in win percentages against a benchmark opponent.\n\n[screenshot_othello_300px]: https://github.com/rshaghoulian/Othello/blob/master/screenshots/screenshot_othello_300px.PNG\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Frodneyshag%2Fothello","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Frodneyshag%2Fothello","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Frodneyshag%2Fothello/lists"}