Math Is Fun Forum

bossk171

Member

Registered: 2007-07-16

Posts: 305

Re: Reversi

I'm probably going to be way behind the rest of you (I know nothing about Java) but I'd really like to come along for the ride, I think this is really the best way to learn.

Any thing I can do I will, I'm basically on the same boat as mikau on this one.

---

There are 10 types of people in the world, those who understand binary, those who don't, and those who can use induction.

luca-deltodesco

Member

Registered: 2006-05-05

Posts: 1,470

Re: Reversi

the only thing i REALLY hate about Java is the applet basicly, i absolutely hate when i go on a webpage, and because it has a java applet on it, it forces the browser to freeze until the java applet is loaded, and then once the applet is loaded you can browse the page, then the application opens, and it jumps you back up.

Besides, C++ can be cross platform aswell if we use GLUT.

---

The Beginning Of All Things To End.
The End Of All Things To Come.

MathsIsFun

Administrator

Registered: 2005-01-21

Posts: 7,713

Re: Reversi

That is why I chose flash over java for the Math Is Fun website ... the average web user hates the wait. So if you are designing something to be popular use flash (and use swishmax to make it)

HOWEVER, while flash is great at animations and user presentation, it is painfully slow as a programming language (orders of magnitude slower than C++).

---

"The physicists defer only to mathematicians, and the mathematicians defer only to God ..."  - Leon M. Lederman

luca-deltodesco

Member

Registered: 2006-05-05

Posts: 1,470

Re: Reversi

AS3 isn't that far off from Java in terms of speed, but yeh, both are much slower than C++. AS3 took a massive step up from AS2 in terms of execution speed among many other things.

Last edited by luca-deltodesco (2007-12-01 00:41:11)

---

The Beginning Of All Things To End.
The End Of All Things To Come.

Ricky

Moderator

Registered: 2005-12-04

Posts: 3,791

Re: Reversi

Here is an idea: have our program manipulate graphs in such a way that a display can be built on top of it.  Since most of the code for C++ and Java is similar except when it comes to graphics libraries, it will be easily portable into the other language.  Perhaps a general display class which can be written for any type of application, whether it be glut, Java applet, Swing, etc.

Does anyone have an objections to this project?

---

"In the real world, this would be a problem.  But in mathematics, we can just define a place where this problem doesn't exist.  So we'll go ahead and do that now..."

MathsIsFun

Administrator

Registered: 2005-01-21

Posts: 7,713

Re: Reversi

Seems interesting to me. We may have to write "translatable" code ... ie avoid code that is too language-specific.

---

"The physicists defer only to mathematicians, and the mathematicians defer only to God ..."  - Leon M. Lederman

luca-deltodesco

Member

Registered: 2006-05-05

Posts: 1,470

Re: Reversi

by that do you mean that we wont be writing a specific GUI to interface with the library, but rather simply create a library that is easily translatable and a GUI may be built for whatever purpose in the target language?

---

The Beginning Of All Things To End.
The End Of All Things To Come.

Ricky

Moderator

Registered: 2005-12-04

Posts: 3,791

Re: Reversi

Right.

---

"In the real world, this would be a problem.  But in mathematics, we can just define a place where this problem doesn't exist.  So we'll go ahead and do that now..."

Ricky

Moderator

Registered: 2005-12-04

Posts: 3,791

Re: Reversi

So the first question is, what do we want this program to be able to do?  Here are a few things that come to mind:

1. Represent graphs, multigraphs, trees, forests, weighted graphs, directed graphs, and weighted directed graphs.  This means accepting input and output.

2. Search for shortest path from any vertex a to another vertex b in any of the above.

3. Find a minimal spanning tree in a weighted graph.

4. Find a spanning tree in a graph.

I'll be adding to this later on.  Please enumerate everything you say, continuing off of mine.  In other words, the next person should start with 5.

---

"In the real world, this would be a problem.  But in mathematics, we can just define a place where this problem doesn't exist.  So we'll go ahead and do that now..."

luca-deltodesco

Member

Registered: 2006-05-05

Posts: 1,470

Re: Reversi

5. Find solutions for travelling salesman + chinese postman problems?

---

The Beginning Of All Things To End.
The End Of All Things To Come.

MathsIsFun

Administrator

Registered: 2005-01-21

Posts: 7,713

Re: Reversi

6. Lay out in 2D with no or minimal crossings.

---

"The physicists defer only to mathematicians, and the mathematicians defer only to God ..."  - Leon M. Lederman