oue's profile » AI http://www.aspgod.com AI algorithm graphics programming blog Firefox ff Fri, 20 Jan 2012 16:59:45 +0000 en hourly 1 http://wordpress.org/?v=3.1.2 Merge sort algorithm project http://www.aspgod.com/project/ai/merge-sort-algorithm-project.html http://www.aspgod.com/project/ai/merge-sort-algorithm-project.html#comments Thu, 27 Aug 2009 18:12:36 +0000 aspgod http://www.aspgod.com/myprofile/?p=308 Yet Another Related Posts Plugin.]]> The main idea of merge sort is separate big problem to many small problem. Then separate small problem to smallest one so the program will be solve many smallest one and group it to a bigger one. Solved and group again and again. Finally the answer will be appear.
Merge sort is an O(n log n) with both best and worst case.

Merge sort algorithm

How to :
The input parameter is
1. number (values for sorting)
2. -1000 (to start merge sort)

Merge sort program

Tools & Knowledge :
1. C++
2. Merge sort
3. Recursive

Reqirement :
1. Microsoft .Net Framework 2.0 (22.4 MB)
2. windows

Download :
1. Merge Sort EXE
2. Merge Sort Source Code

No related posts.

Related posts brought to you by Yet Another Related Posts Plugin.

]]> http://www.aspgod.com/project/ai/merge-sort-algorithm-project.html/feed 0 Kruskal’s Algorithm http://www.aspgod.com/project/ai/kruskals-algorithm.html http://www.aspgod.com/project/ai/kruskals-algorithm.html#comments Sat, 25 Apr 2009 10:08:24 +0000 aspgod http://www.aspgod.com/myprofile/?p=67 Yet Another Related Posts Plugin.]]> This project show how to resolve the Kruskal’s Algorithm with the shortest path program

Kruskal's Algorithm Program

How to :
The input parameter is
1. Just press the enter button to see the result.

Kruskal's Algorithm Path
This program is using this path to compute.

Tools & Knowledge :
1. C++
2. Kruskal’s Algorithm
3. Stack (data structure)

Reqirement :
1. Microsoft .Net Framework 2.0 (22.4 MB)
2. windows

Download :
1. Kruskal’s Algorithm

No related posts.

Related posts brought to you by Yet Another Related Posts Plugin.

]]> http://www.aspgod.com/project/ai/kruskals-algorithm.html/feed 1 Knapsack Problem http://www.aspgod.com/project/ai/knapsack-problem.html http://www.aspgod.com/project/ai/knapsack-problem.html#comments Sat, 25 Apr 2009 08:37:17 +0000 aspgod http://www.aspgod.com/myprofile/?p=55 Yet Another Related Posts Plugin.]]> This project is a Knapsack Problem represent by the classic program. How much the max value that the bag can contain with the max weight.

Knapsack Problem

How to :
The input parameter is
1. max weight of the bag
2. max item
3. value
4. weight
PS : you can enter the both parameter to together (20 15 -> value 20: weight 15)
Enter all value then the program return the result of max value.

Tools & Knowledge :
1. C++
2. Knapsack Problem

Reqirement :
1. Microsoft .Net Framework 2.0 (22.4 MB)
2. windows

Download :
1. Knapsack Problem

No related posts.

Related posts brought to you by Yet Another Related Posts Plugin.

]]> http://www.aspgod.com/project/ai/knapsack-problem.html/feed 0 Find Way Out http://www.aspgod.com/project/ai/find-way-out.html http://www.aspgod.com/project/ai/find-way-out.html#comments Sat, 25 Apr 2009 07:57:01 +0000 aspgod http://www.aspgod.com/myprofile/?p=48 Yet Another Related Posts Plugin.]]> This project show how to find the way out of the map. Like a rat running on the hold to find the way out

Find Way Out Program

How to :
The input parameter is
1. Just press Enter to show the output

Rule
1. 0 -> you can walk on this way.
2. 1 -> It’s a wall. You cann’t walk on this way.
3. 2 -> You used to walk on this way but it’s not a way out.
4. 3 -> You used to walk on this way. It’s a way out.
5. 4 -> You used to walk on this way. It’s a way to several path.

Set up path
1. you must have 2 zero(0) on the edge. the left top zero(0) is the starting point.
Find Way Out Set Up
set up program

Tools & Knowledge :
1. C++

Reqirement :
1. Microsoft .Net Framework 2.0 (22.4 MB)
2. windows

Download :
1. Find Way Out Program

No related posts.

Related posts brought to you by Yet Another Related Posts Plugin.

]]> http://www.aspgod.com/project/ai/find-way-out.html/feed 0 8 Puzzle http://www.aspgod.com/project/ai/8-puzzle.html http://www.aspgod.com/project/ai/8-puzzle.html#comments Fri, 24 Apr 2009 20:16:43 +0000 aspgod http://www.aspgod.com/myprofile/?p=36 Yet Another Related Posts Plugin.]]> The A* Algorithm represent by 8 Puzzle.

Modify the simple A* from
Different Distance = RouteCount + distToGoal
to
Different Distance = RouteCount + distToGoal – distToInitial

RouteCount = Cost to current state
distToGoal = Estimated cost between possible state with
coordinates (x1, y1) and goal state at (x2, y2)
|x1 – x2| + |y1 – y2|

distToInitial = Estimated cost between possible state with
coordinates (x1, y1) and initial state at (x2, y2)
|x1 – x2| + |y1 – y2|

8 Puzzle Program

8 Puzzle Algorithm

How to :
8 Puzzle Input
Let’s play !!

Tools & Knowledge :
1. C#
2. A* Algorithm

Reqirement :
1. Microsoft .Net Framework 2.0 (22.4 MB)
2. windows

Download :
1. 8 Puzzle Program
2. 8 Puzzle Document
3. 8 Puzzle Source Code

No related posts.

Related posts brought to you by Yet Another Related Posts Plugin.

]]> http://www.aspgod.com/project/ai/8-puzzle.html/feed 1 Double Linked List http://www.aspgod.com/project/ai/double-linked-list.html http://www.aspgod.com/project/ai/double-linked-list.html#comments Fri, 24 Apr 2009 19:47:38 +0000 aspgod http://www.aspgod.com/myprofile/?p=33 Yet Another Related Posts Plugin.]]> This project show how to keep the object with double linked list

Double Linked List Example

How to :
The input parameter is
1. add – add text to linked list
2. remove – remove text from linked list
3. print – display result of linked list. the answer will sort by age
Enter the command to operate with linked list.

Tools & Knowledge :
1. C++
2. data structure
3. double linked list
4. pointer

Reqirement :
1. Microsoft .Net Framework 2.0 (22.4 MB)
2. windows

Download :
1. Double Linked List

No related posts.

Related posts brought to you by Yet Another Related Posts Plugin.

]]> http://www.aspgod.com/project/ai/double-linked-list.html/feed 0 Dijkstra’s Algorithm http://www.aspgod.com/project/ai/dijkstra-algorithm.html http://www.aspgod.com/project/ai/dijkstra-algorithm.html#comments Fri, 24 Apr 2009 19:10:22 +0000 aspgod http://www.aspgod.com/myprofile/?p=19 Yet Another Related Posts Plugin.]]> This project show the shortest path to the target.

Dijkstra's Map

How to :
The input parameter is
1. Uwajima
2. Matsuyama
3. Nakamura
4. Kochi
5. Kawanoe
6. Ikeda
7. Takamatsu
8. Tokushima
9. Muroto
Enter the start and end to get the answer.

Tools & Knowledge :
1. C++
2. dijkstra algorithm

Reqirement :
1. Microsoft .Net Framework 2.0 (22.4 MB)
2. windows

Download :
1. Dijkstra’s algorithm (exe)
2. Dijkstra’s algorithm (source code)

No related posts.

Related posts brought to you by Yet Another Related Posts Plugin.

]]> http://www.aspgod.com/project/ai/dijkstra-algorithm.html/feed 0 Coin Changing http://www.aspgod.com/project/ai/coin-changing.html http://www.aspgod.com/project/ai/coin-changing.html#comments Thu, 23 Apr 2009 16:59:49 +0000 aspgod http://www.aspgod.com/myprofile/?p=9 Yet Another Related Posts Plugin.]]> This project show how to resolve the knapsack problem with the coin changing program

Coin Changing Knapsack Problem

How to :
The input parameter is
1. Money for exchange.
Enter the money then return the least coin number for exchange.

Tools & Knowledge :
1. C++
2. Knapsack Problem

Reqirement :
1. Microsoft .Net Framework 2.0 (22.4 MB)
2. windows

Download :
1. Coin Changing

No related posts.

Related posts brought to you by Yet Another Related Posts Plugin.

]]> http://www.aspgod.com/project/ai/coin-changing.html/feed 0