Introduction to AI assignment 1 HCM University of Technology, term 211

Last update: Dec 12, 2022

Overview

Sokoban Bot

Introduction to AI assignment 1 HCM University of Technology, term 211

Abstract

This is basically a solver for Sokoban game using Breadth-first Search and A* algorithm to search state space for a solution. Example level sets are taken from ksokoban.online, "Mini Cosmos" and "Micro Cosmos" (40 levels each)

Algorithm

(see more in the Sokoban.py code, where I explain the algorithm in details)

Breadth-first Search: We keep generating new state that is a combination of main character's and crates' co-ordinations push it to the queue. Pop it every loop and proceed to generate more state till solution.
A*: Just like above but with a heuristic, the new state is tagged with a cost function to switch to a better branch when possible.
In both function, I use a heuristic for more feasible searching, which is the dead lock detection. So actually, the BFS is not a genuine Blind Search, but we will consider it to be a close one. (For real, blind search took so long that I nearly lose my mind waiting)

Instruction

import Sokoban class from Sokoban.py and call one of the run functions:

Example:

  from Sokkoban import Sokoban
  
  sokoban = Sokoban()

  sokoban.run_all() #run everything, mini, micro, 80 level, both methods
  sokoban.run_all_micro() #run all micro cosmos level (40) with both methods
  sokoban.run_all_mini() #run all mini cosmos level (40) with both methods
  sokoban.run_all_bfs() #run all level (80) with BFS
  sokoban.run_all_astar() #run all level (80) with A*
  sokoban.run_one('astar','micro',1) #run Micro cosmos 1 with A*
  sokoban.run_one('bfs','mini',3) #run Mini cosmos 3 with BFS

Or run the game.exe: (see more instruction on the slide)
Or run the game.py:

  python game.py

ML-PersonalWork - Big assignment PersonalWork in Machine Learning, 2021 autumn BUAA.

2 Dec 16, 2022

Python implementation of MULTIseq barcode alignment using fuzzy string matching and GMM barcode assignment

Python implementation of MULTIseq barcode alignment using fuzzy string matching and GMM barcode assignment.

2 Feb 11, 2022

Reinforcement-learning - Repository of the class assignment questions for the course on reinforcement learning

DSE 314/614: Reinforcement Learning This repository containing reinforcement lea

4 Apr 15, 2022

Torch-mutable-modules - Use in-place and assignment operations on PyTorch module parameters with support for autograd

Torch Mutable Modules Use in-place and assignment operations on PyTorch module p

7 Jun 6, 2022

Job Assignment System by Real-time Emotion Detection

Emotion-Detection Job Assignment System by Real-time Emotion Detection Emotion is the essential role of facial expression and it could provide a lot o

1 Feb 8, 2022

[ECCVW2020] Robust Long-Term Object Tracking via Improved Discriminative Model Prediction (RLT-DiMP)

Feel free to visit my homepage Robust Long-Term Object Tracking via Improved Discriminative Model Prediction (RLT-DIMP) [ECCVW2020 paper] Presentation

35 Oct 26, 2022

Synthesizing Long-Term 3D Human Motion and Interaction in 3D in CVPR2021

Long-term-Motion-in-3D-Scenes This is an implementation of the CVPR'21 paper "Synthesizing Long-Term 3D Human Motion and Interaction in 3D". Please ch

76 Dec 13, 2022

This is 2nd term discrete maths project done by UCU students that uses backtracking to solve various problems.

Backtracking Project Sponsors This is a project made by UCU students: Olha Liuba - crossword solver implementation Hanna Yershova - sudoku solver impl

4 Oct 17, 2021

LONG-TERM SERIES FORECASTING WITH QUERYSELECTOR – EFFICIENT MODEL OF SPARSEATTENTION

Query Selector Here you can find code and data loaders for the paper https://arxiv.org/pdf/2107.08687v1.pdf . Query Selector is a novel approach to sp

62 Dec 17, 2022

Releases(v1.0.1)

v1.0.1(Oct 13, 2021)

how can I get the exe out though.

nvm, figured it out.
Source code(tar.gz)
Source code(zip)
game.exe(98.11 MB)
v1.0.0(Oct 13, 2021)

Just want to test the Release thing, haven't done so yet hehe
Source code(tar.gz)
Source code(zip)

Introduction to AI assignment 1 HCM University of Technology, term 211

Related tags

Overview

Sokoban Bot

Abstract

Algorithm

Instruction

You might also like...

ML-PersonalWork - Big assignment PersonalWork in Machine Learning, 2021 autumn BUAA.

Python implementation of MULTIseq barcode alignment using fuzzy string matching and GMM barcode assignment

Reinforcement-learning - Repository of the class assignment questions for the course on reinforcement learning

Torch-mutable-modules - Use in-place and assignment operations on PyTorch module parameters with support for autograd

Job Assignment System by Real-time Emotion Detection

[ECCVW2020] Robust Long-Term Object Tracking via Improved Discriminative Model Prediction (RLT-DiMP)

Synthesizing Long-Term 3D Human Motion and Interaction in 3D in CVPR2021

This is 2nd term discrete maths project done by UCU students that uses backtracking to solve various problems.

LONG-TERM SERIES FORECASTING WITH QUERYSELECTOR – EFFICIENT MODEL OF SPARSEATTENTION

Releases(v1.0.1)

v1.0.1(Oct 13, 2021)

v1.0.0(Oct 13, 2021)

Owner

Quang Minh

Official repository for the ICLR 2021 paper Evaluating the Disentanglement of Deep Generative Models with Manifold Topology

Dataset VSD4K includes 6 popular categories: game, sport, dance, vlog, interview and city.

Freecodecamp Scientific Computing with Python Certification; Solution for Challenge 2: Time Calculator

"Segmenter: Transformer for Semantic Segmentation" reproduced via mmsegmentation

Audio Visual Emotion Recognition using TDA

GNEE - GAT Neural Event Embeddings

Vision-Language Pre-training for Image Captioning and Question Answering

patchmatch和patchmatchstereo算法的python实现

A Pytorch Implementation of ClariNet

ICLR 2021 i-Mix: A Domain-Agnostic Strategy for Contrastive Representation Learning

Keyhole Imaging: Non-Line-of-Sight Imaging and Tracking of Moving Objects Along a Single Optical Path

TPH-YOLOv5: Improved YOLOv5 Based on Transformer Prediction Head for Object Detection on Drone-Captured Scenarios

Implementation of FitVid video prediction model in JAX/Flax.

[BMVC 2021] Official PyTorch Implementation of Self-supervised learning of Image Scale and Orientation Estimation

The code for MM2021 paper "Multi-Level Counterfactual Contrast for Visual Commonsense Reasoning"

GUI for TOAD-GAN, a PCG-ML algorithm for Token-based Super Mario Bros. Levels.

A library for preparing, training, and evaluating scalable deep learning hybrid recommender systems using PyTorch.

Implementation of the paper: "SinGAN: Learning a Generative Model from a Single Natural Image"

Spontaneous Facial Micro Expression Recognition using 3D Spatio-Temporal Convolutional Neural Networks

This repository contains small projects related to Neural Networks and Deep Learning in general.