Tubes1_EnteGoalKiperPalingBaikDiDunia

🌌 Galaxio Bot with Greedy Algorithm 🌌

To watch the live demo of the program here.

General Info
Creator Info
Features
Technologies Used
Setup
Usage
Screenshots
Structure
Project Status
Room for Improvement
Acknowledgements
Contact

General Information

A simple Galaxio Bot with Greedy Algorithm. A greedy algorithm is a method for solving optimization problems by making the locally choice at each step with the hope of finding a global optimum. In this project, the greedy algorithm is applied to solve a particular problem that Galaxio Bot was designed for. This project is made for the Tubes 1 of IF2211 - Strategi Algoritma course in ITB.

Creator Information

Nama	NIM	E-Mail
Saddam Annais Shaquille	13521121	[email protected]
M. Dimas Sakti Widyatmaja	13521160	[email protected]
Mohammad Rifqi Farhansyah	13521166	[email protected]

Features

The Galaxio Bot can solve the problem of finding the best path to the goal (win the game).

Technologies Used

Java - version 11
IntelliJ IDEA - version 2022.2.2
NodeJS - version 18
.Net Core - version 3.1
Maven - version 3.9.0

Note: The version of the libraries above is the version that we used in this project. You can use the latest version of the libraries.

Setup

Download all the required libraries.
Open the project in IntelliJ IDEA.
Run the project.

Usage

Clone this repository

git clone https://github.com/rifqifarhansyah/Tubes1_EnteGoalKiperPalingBaikDiDunia.git

Open the file directory

cd Tubes1_EnteGoalKiperPalingBaikDiDunia

Go to the target directory that contains the java compiled file

cd target

Run the java file

java -jar EnteGoalKiperPalingBaikDiDunia.jar

Screenshots

Figure 1. Launch Torpedo (Attack Phase)

Figure 2. Torpedo was Successfully Landed

Figure 3. Launch Teleporter (Attack Phase)

Figure 4. Teleporter was Successfully Landed

Figure 5. Shield Activated (Defence Phase)

Figure 6. Catch Food (Default Phase)

Structure

│   .gitignore
│   Dockerfile
│   pom.xml
│   README.md
│
├───.vscode
│       settings.json
│
├───doc
│       Get Started Galaxio.pdf
│       Tugas Besar 1 IF2211 Strategi Algoritma 2023.pdf
│
├───image
│       Default.png
│       Shield.png
│       Teleport1.png
│       Teleport2.png
│       Torpedo1.png
│       Torpedo2.png
│
├───src
│   └───JavaBot
│       │   Dockerfile
│       │   pom.xml
│       │
│       ├───.github
│       │   └───workflows
│       │           .gitkeep
│       │
│       ├───src
│       │   └───main
│       │       └───java
│       │           │   Main.java
│       │           │
│       │           ├───Enums
│       │           │       Effects.java
│       │           │       ObjectTypes.java
│       │           │       PlayerActions.java
│       │           │
│       │           ├───Models
│       │           │       GameObject.java
│       │           │       GameState.java
│       │           │       GameStateDto.java
│       │           │       PlayerAction.java
│       │           │       Position.java
│       │           │       World.java
│       │           │
│       │           └───Services
│       │                   BotService.java
│       │                   GreedyCommand.java
│       │                   Radar.java
│       │
│       └───target
│           │   JavaBot.jar
│           │
│           ├───classes
│           │   │   Main.class
│           │   │
│           │   ├───Enums
│           │   │       Effects.class
│           │   │       ObjectTypes.class
│           │   │       PlayerActions.class
│           │   │
│           │   ├───Models
│           │   │       GameObject.class
│           │   │       GameState.class
│           │   │       GameStateDto.class
│           │   │       PlayerAction.class
│           │   │       Position.class
│           │   │       World.class
│           │   │
│           │   └───Services
│           │           BotService.class
│           │           GreedyCommand.class
│           │
│           ├───libs
│           │       azure-core-1.13.0.jar
│           │       gson-2.8.5.jar
│           │       jackson-annotations-2.11.3.jar
│           │       jackson-core-2.11.3.jar
│           │       jackson-databind-2.11.3.jar
│           │       jackson-dataformat-xml-2.11.3.jar
│           │       jackson-datatype-jsr310-2.11.3.jar
│           │       jackson-module-jaxb-annotations-2.11.3.jar
│           │       jakarta.activation-api-1.2.1.jar
│           │       jakarta.xml.bind-api-2.3.2.jar
│           │       netty-tcnative-boringssl-static-2.0.35.Final.jar
│           │       okhttp-3.11.0.jar
│           │       okio-1.14.0.jar
│           │       reactive-streams-1.0.2.jar
│           │       reactor-core-3.3.12.RELEASE.jar
│           │       rxjava-2.2.2.jar
│           │       signalr-1.0.0.jar
│           │       slf4j-api-1.7.25.jar
│           │       slf4j-simple-1.7.25.jar
│           │       stax2-api-4.2.1.jar
│           │       woodstox-core-6.2.1.jar
│           │
│           ├───maven-archiver
│           │       pom.properties
│           │
│           └───maven-status
│               └───maven-compiler-plugin
│                   └───compile
│                       └───default-compile
│                               createdFiles.lst
│                               inputFiles.lst
│
└───target
    │   EnteGoalKiperPalingBaikDiDunia.jar
    │
    ├───classes
    │   │   Main.class
    │   │
    │   ├───Enums
    │   │       Effects.class
    │   │       ObjectTypes.class
    │   │       PlayerActions.class
    │   │
    │   ├───Models
    │   │       GameObject.class
    │   │       GameState.class
    │   │       GameStateDto.class
    │   │       PlayerAction.class
    │   │       Position.class
    │   │       World.class
    │   │
    │   └───Services
    │           BotService.class
    │           GreedyCommand.class
    │
    ├───libs
    │       azure-core-1.13.0.jar
    │       gson-2.8.5.jar
    │       jackson-annotations-2.11.3.jar
    │       jackson-core-2.11.3.jar
    │       jackson-databind-2.11.3.jar
    │       jackson-dataformat-xml-2.11.3.jar
    │       jackson-datatype-jsr310-2.11.3.jar
    │       jackson-module-jaxb-annotations-2.11.3.jar
    │       jakarta.activation-api-1.2.1.jar
    │       jakarta.xml.bind-api-2.3.2.jar
    │       netty-tcnative-boringssl-static-2.0.35.Final.jar
    │       okhttp-3.11.0.jar
    │       okio-1.14.0.jar
    │       reactive-streams-1.0.2.jar
    │       reactor-core-3.3.12.RELEASE.jar
    │       rxjava-2.2.2.jar
    │       signalr-1.0.0.jar
    │       slf4j-api-1.7.25.jar
    │       slf4j-simple-1.7.25.jar
    │       stax2-api-4.2.1.jar
    │       woodstox-core-6.2.1.jar
    │
    ├───maven-archiver
    │       pom.properties
    │
    └───maven-status
        └───maven-compiler-plugin
            └───compile
                └───default-compile
                        createdFiles.lst
                        inputFiles.lst

Project Status

Project is: complete

Room for Improvement

Room for Improvement:

Find the most optimal path to the goal.
Make the Galaxio Bot more efficient.

Acknowledgements

Thanks To Allah SWT
This project was inspired by this article

rifqifarhansyah / tubes1_entegoalkiperpalingbaikdidunia Goto Github PK