Rybka 1.0 vs. Strelka

Discussion of anything and everything relating to chess playing software and machines.

Moderator: Ras

Dann Corbit
Posts: 12777
Joined: Wed Mar 08, 2006 8:57 pm
Location: Redmond, WA USA

Re: Wanted: some opposition to the provided evidence

Post by Dann Corbit »

bob wrote:
Dann Corbit wrote:
tiger wrote:Zach is showing code snippets where Rybka 1.0 is actually more similar to Fruit than Strelka 2.0.

A few days ago there was some vocal opposition to the idea that Rybka 1.0 coud be a derived work of Fruit 2.1.

Where is the opposition now?

There are several skilled people ready to explain why many programmers think (without daring to tell it) that Rybka started its life as Fruit 2.1.

The evidence is now being shown factually. Feel free to contradict it factually.



// Christophe
According to the evidence provided, I see two possibilities.
1. The Rybka author took Fruit code and modified it.
2. The Ryka author studied Fruit code and took the ideas in it.

Item 1 is illegal and item 2 is legal. There is obviously no way to differentiate which one was done. I assume that there are no patents on any of Fruit's algorithms. If this is the case, then it is not wrong, immoral or unethical to read the code, study the code, improve the code, rewrite the code, alter the code, etc. and then write your own version.

The code is not identical. The similar parts that have been demonstrated are all trivial anyway.

Everyone who wrote a chess program borrowed ideas from other people. People who claim otherwise are liars. Either that or they do not use alpha-beta, null move pruning, hash tables, etc.

I think that the mud slinging contest is a silly farce.
Slingers: "LOOK HE COPIED!"
Of course, we *all* did. Let's be honest. Everyone who failed to learn from Fruit's code is an idiot.
The only salient question is *how* Vas copied (e.g. learning ideas or copying code is not provable unless the code is identical and the code is not identical even in its most similar parts).
Mechanical estimates of how much code is similar are very unimpressive to me, especially when you consider that strcpy, printf, etc are going to be embedded in most programs.
I've said this several times, but once more won't hurt. I can explain a specific algorithm to students, and tell them to go write the code, and no two will look similar, unless something bad is going on. The programming language is too rich in features. It would be tantamount to telling a group to go write a story about a boy in the old west and his dog, the dog gets bit by a rabies carrying animal and eventually the boy has to shoot him." And then getting two stories back that match "old yeller" word for word. Even the stories would not be identical, much less the sentence and paragraph structures.
I have seen lots of nearly identical null move codes.
I have seen lots of nearly identical pvs codes.
I have seen lots of nearly identical alpha-beta codes.

That is not surprising, since the algorithms are well defined. If I gave an assignment to write a quicksort routine, I would expect all of the routines to look very similar.
If all the students (for instance) went and looked at the Knuth TAOCP example in Mix and wrote a C version, would you be surprised to see that the codes were extremely similar? And would you think that the students were guilty of wrongdoing (especially if they gave credit to Knuth and cited the page number)?

Similarity of routines does *prove* one thing:
Vas has read and studied the Fruit code base *very carefully*.
But then again, he *said that* in the readme to Rybka 1.0 beta. So there is no revelation there.
It is not evidence of wrongdoing. There is nothing wrong with doing things the same way as someone else (and if you give them credit there is no plagiarism either). In fact, the only reason to do things differently is if the different way is better.
Now, there may have been wrongdoing. But I have not yet seen convincing evidence of it. From what I have seen so far, the only way to get proof of wrongdoing would be for Vas to admit it.
chrisw

Re: Wanted: some opposition to the provided evidence

Post by chrisw »

bob wrote:
Zach Wegner wrote:
chrisw wrote:Whatever you do, it needs to be open to critical review. Forum is best place for that.

You saw what happened with your disassembly listing. Several who didn't understand it just accepted it as proof.

If you can get it past the forum, then it's good evidence. Your aim should be to silence forum criticism by the power of your argument and data.

Can you do that? We'll see ....
Of course. Whenever the page is made, I will ask for criticism here and answer any questions, as well as update the page. The reason for having a webpage is to have one concise place to summarize all information and to have a more readable format (this forum really sucks for that).

I will add that I am interested in finding a good place to host it. I have a geocities page, but that's really a pain to use, and they have severe bandwidth limitations. So if anybody has some server space to donate, or knows of a better free host, let me know.
I would normally be happy to stick it up here, but we have been having serious problems for weeks, to the point that I often find it impossible to establish a connection from my home without it hanging. People are complaining all over, but the cause is presently unknown (but probably some sort of virus issue on the windoze boxes that is producing incredibly network backlogs.
Well, Bob's not taking the risk ..... anyone else?
Dann Corbit
Posts: 12777
Joined: Wed Mar 08, 2006 8:57 pm
Location: Redmond, WA USA

Re: Wanted: some opposition to the provided evidence

Post by Dann Corbit »

chrisw wrote:
bob wrote:
Zach Wegner wrote:
chrisw wrote:Whatever you do, it needs to be open to critical review. Forum is best place for that.

You saw what happened with your disassembly listing. Several who didn't understand it just accepted it as proof.

If you can get it past the forum, then it's good evidence. Your aim should be to silence forum criticism by the power of your argument and data.

Can you do that? We'll see ....
Of course. Whenever the page is made, I will ask for criticism here and answer any questions, as well as update the page. The reason for having a webpage is to have one concise place to summarize all information and to have a more readable format (this forum really sucks for that).

I will add that I am interested in finding a good place to host it. I have a geocities page, but that's really a pain to use, and they have severe bandwidth limitations. So if anybody has some server space to donate, or knows of a better free host, let me know.
I would normally be happy to stick it up here, but we have been having serious problems for weeks, to the point that I often find it impossible to establish a connection from my home without it hanging. People are complaining all over, but the cause is presently unknown (but probably some sort of virus issue on the windoze boxes that is producing incredibly network backlogs.
Well, Bob's not taking the risk ..... anyone else?
If we are just looking for a place to post facts and let people examine them and make their own opinions based on the facts, then I will post it on my web site.
Sven
Posts: 4052
Joined: Thu May 15, 2008 9:57 pm
Location: Berlin, Germany
Full name: Sven Schüle

Re: Wanted: some opposition to the provided evidence

Post by Sven »

bob wrote:I would normally be happy to stick it up here, but we have been having serious problems for weeks, to the point that I often find it impossible to establish a connection from my home without it hanging. People are complaining all over, but the cause is presently unknown (but probably some sort of virus issue on the windoze boxes that is producing incredibly network backlogs.
Maybe some admin should check the size of the forum database? We had many long posts and these were full-quoted all the time, so I would not be surprised if the database size approaches a critical limit (in fact I hope it does not, of course!)

Sven
swami
Posts: 6659
Joined: Thu Mar 09, 2006 4:21 am

Re: Wanted: some opposition to the provided evidence

Post by swami »

Zach Wegner wrote:I will add that I am interested in finding a good place to host it. I have a geocities page, but that's really a pain to use, and they have severe bandwidth limitations. So if anybody has some server space to donate, or knows of a better free host, let me know.
Why not create a googlepage for yourself? It's free and probably better than Geocities.
User avatar
Zach Wegner
Posts: 1922
Joined: Thu Mar 09, 2006 12:51 am
Location: Earth

Re: Wanted: some opposition to the provided evidence

Post by Zach Wegner »

I've looked at that, but AFAICT there was no support for using straight HTML, you had to use their templates. And besides, I've already gotten two offers, so it's not necessary.
kranium
Posts: 2129
Joined: Thu May 29, 2008 10:43 am

Re: Wanted: some opposition to the provided evidence

Post by kranium »

i have a server here with plenty of space/bandwidth left...
it's curently running only www.centaurchess.com and www.cyclonechess.com. we do have a power outage once in awhile, but the UPS will keep it running for an hour or so...

chris-
what do you mean Bob won't take the risk?
he stated he would host it, but the environment has problems...

that doesn't seem fair, i think you're spinning it...
User avatar
Zach Wegner
Posts: 1922
Joined: Thu Mar 09, 2006 12:51 am
Location: Earth

Re: Wanted: some opposition to the provided evidence

Post by Zach Wegner »

Dann Corbit wrote:If we are just looking for a place to post facts and let people examine them and make their own opinions based on the facts, then I will post it on my web site.
That is the plan. It's not going to contain any rhetoric or anything, but just the evidence that we find.

Though to be fair, Norman did offer first in a PM. He is also willing to contribute his web skills (which look to be far better than mine!) to the layout of the page.
Torstein

Re: What kind of crusade is this?

Post by Torstein »

tiger wrote:
Torstein wrote:If I understand this thread correctly, large part of Rybka 1 is based on the program Fruit 2.1, and make Rybka 1 fall under GPL lisence!?

Lets just for arguments sake say that it is true.
What does this implie?
That Vas has to publish the source code of R1?
Do it mean anything for later Rybkas?

Or is this simply a case of programmers envy? (He is so much better than us, lets get at him and make him reveal his secrets!)


It's all about fairness, fair game, fair play.

Fabien Letouzey has released Fruit 2.1 under the General Public Licence version 2 (GPLv2, lets call it "GPL" here). The choice of this licence is significant because it means that the will of the author is that his code can be re-used at the condition that any derived work is also published under the GPL, which means open source.

In other words, it's like Fabien saying "I give you this code as an act of generosity, I'm not asking money for it, I just ask that you pass this generosity to other if you change/improve this code".

The fact that Fruit 2.1 is GPL is not hidden. It's impossible for a programmer to ignore it. And Fruit being GPL means "if you are a programmer and want to create a closed source program, please do not copy a single line from Fruit".

If you do not respect the licence that comes with Fruit 2.1 and produce a closed source program derived from it, you are unfair in at least 2 ways:
1. you are unfair to Fabien
2. you are unfair to all the people who respect the will of Fabien

I think number 1 is obvious.

Number 2 is because this is a competitive field. Fruit 2.1 was extremely strong at the time it has been published. Many programmers could have used Fruit 2.1 to very quickly get an elo boost and reach the top level.

All of those who did not because they saw that it was forbidden can now see that it looks likely that at least one competitor has allowed himself to use this protected source code to get an advantage.

This is unfair. And either it is fixed in some way, or the field will degenerate into a no-rule area.

The motive is not to get someone's secrets. The source code of Rybka 1.0 has already been published under the name "Strelka 2.0" (actually a version very close to it). So if there is any secret in it, then it's already public.

All the published evidence is only about Rybka 1.0.

The motive is fairness.



// Christophe
But where is the evidence for code theft? I have tried to find anything resembling evidence in this tread, but can not find any! Maybee I have missed some posts, or? Anyway, in this thread http://www.talkchess.com/forum/viewtopi ... 83&t=23239 Chris W. asked a simple question about shoving some evidence. As far as I can see, nothing is comming forth!
Torstein
User avatar
Zach Wegner
Posts: 1922
Joined: Thu Mar 09, 2006 12:51 am
Location: Earth

Re: What kind of crusade is this?

Post by Zach Wegner »

Torstein wrote:Anyway, in this thread http://www.talkchess.com/forum/viewtopi ... 83&t=23239 Chris W. asked a simple question about shoving some evidence. As far as I can see, nothing is comming forth!
I have seen it for myself. Of course, this doesn't prove anything, and evidence should be posted. But keep in mind that that was posted about 12 hours ago, and I am at work. Showing a comparison of assembly and C is non-trivial. So how about you just be patient for a little while? It took Vas several days to even acknowledge that there was a discussion going on, so...